CLAIMS 

What is claimed is: 

1 . A method of rewriting tunnel labels in a multiprotocol label switching 
(MPLS) network, comprising: 

mapping one or more virtual circuit (VC) labels associated with a first tunnel label 

to a first group identification (GID); 
mapping the first GID with the first tunnel label; and 

forwarding a datagram using a second tunnel label instead of the first tunnel label 
by mapping the first GID with the second tunnel label. 

2. The method of claim 1 , wherein the datagram includes the VC label that is 
associated with the first tunnel label before the first GID is mapped with the 
second tunnel label. 

3. The method of claim 1 , wherein mapping the first GID with the second 
tunnel label comprises rewriting the first tunnel label with the second tunnel label 
in the mapping of the first GID with the first tunnel label. 

4. The method of claim 1 , further comprising mapping one or more VC labels 
associated with a third tunnel label to a second GID, the second GID being 
different from the first GID. 
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5. A method of maintaining tunnel labels, comprising: 

forming a label table that maps different groups of virtual circuit (VC) labels to 
different group identifications (GIDs), each of the VC labels in a group of VC 
labels being associated with a common tunnel label; 

forming a GID table that maps each of the different GIDs to a different tunnel label; 
and 

forwarding datagrams using the VC labels in the label table and the tunnel labels 
in the GID table. 

6. The method of claim 5, further comprising associating the VC labels in a 
group of VC labels with a new common tunnel label by updating the GID table to 
reflect the new common tunnel label. 

7. The method of claim 6, wherein updating the GID table to reflect the new 
common tunnel label comprises rewriting one entry in the GID table with the new 
common tunnel label. 

8. The method of claim 6, further comprising forwarding the datagrams using 
the new common tunnel label by using the VC labels in the label table and the new 
common tunnel label in the GID table. 
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9. The method of claim 5, wherein the GID table further maps each of the 
different G IDs to a different backup tunnel label such that when a backup tunnel 
label indicator is set, the datagrams are forwarded using the backup tunnel label. 

10. The method of claim 9, wherein the backup tunnel label is used without 
having to rewrite the tunnel labels in the GID table. 

11. The method of claim 10, wherein the backup tunnel label is used when 
there is a link error. 

12. A computer readable medium having stored thereon sequences of 
instructions which are executable by a system, and which, when executed by the 
system, cause the system to: 

form a label table that maps different groups of virtual circuit (VC) labels to 
different group identifications (GIDs), each of the VC labels in a group 
associated with a common tunnel label; 

form a GID table that maps each of the different GIDs to a different tunnel label; 
and 

forward datagrams using the label table and the GID table. 
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13. The computer readable medium of claim 12, further comprising instructions 
to associate the VC labels in a group of VC labels with a new common tunnel label 
by updating the GID table to reflect the new common tunnel label. 

14. The computer readable medium of claim 13, wherein the instructions to 
update the GID table to reflect the new common tunnel label comprises 
instructions to rewrite one entry in the GID table with the new common tunnel 
label. 

15. The computer readable medium of claim 13, further comprising instructions 
to forward the datagrams using the new common tunnel label by using the label 
table and the GID table. 

16. The computer readable medium of claim 15, wherein the instructions to 
forward datagrams using the label table and the GID table comprises instructions 
to use the GIDs in the label table to get the tunnel labels in the GID table. 

17. The computer readable medium of claim 12, wherein the instructions to 
form the GID table further comprises instructions to map each of the different GIDs 
to a different backup tunnel label such that when a backup tunnel label indicator is 
set, the datagrams are forwarded using the backup tunnel label. 
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18. The computer readable medium of claim 17, wherein the backup tunnel 
label is used without having to rewrite the tunnel labels in the GID table. 

1 9. The computer readable medium of claim 1 8, wherein the backup tunnel 
label is used when there is a link error. 

20. An apparatus, comprising: 
a bus; 

a memory coupled to the bus; 

a processor coupled to the memory and the bus, the processor configured to 
forward datagrams in a multiprotocol label switching (MPLS) network using a 
label table and and group identification (GID) table, wherein the label table 
maps different groups of virtual circuit (VC) labels to different group 
identifications (GIDs), each of the VC labels in a group associated with a 
common tunnel label, and wherein the GID table maps each of the different 
GIDs to a different tunnel label. 

21 . The apparatus of claim 20, wherein when the datagrams cannot be 
forwarded to an egress router with a current label switch path (LSP) using a 
current tunnel label in the GID table, a new tunnel label is used by rewriting the 
current tunnel label with the new tunnel label in the GID table. 
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22. The apparatus of claim 20, wherein when the datagrams cannot be 
forwarded to a next router using a current tunnel label in the GID table, a backup 
tunnel label in the GID table is used by setting a backup tunnel label indicator, the 
backup tunnel label corresponding to the GID associated with the current tunnel 
label. 

23. The apparatus of claim 22, wherein the backup tunnel label is associated 
with a backup router, and wherein the backup router uses the current tunnel label 
in the GID table to forward the datagram from the backup router to the next router. 

24. An apparatus, comprising: 

means for forwarding datagrams in a multiprotocol label switching (MPLS) network 
using a label table and group identification (GID) table, wherein the label 
table maps different groups of virtual circuit (VC) labels to different group 
identifications (GIDs), each of the VC labels in a group associated with a 
common tunnel label, and wherein the GID table maps each of the different 
GIDs to a different tunnel label. 

25. The apparatus of claim 24, further comprising means for using a new tunnel 
label to forward the datagrams to an egress router with a current label switch path 
(LSP) instead of a current tunnel label when the datagrams cannot be forwarded 
using the current tunnel label. 
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26. The apparatus of claim 24, further comprising means for using a backup 
tunnel label in the GID table to forward the datagrams to a next router instead of a 
current tunnel label when the datagrams cannot be forwarded to the next router 
using the current tunnel label, the backup tunnel label corresponding to the GID 
associated with the current tunnel label. 

27. The apparatus of claim 26, further comprising means for enabling the 
backup tunnel label such that the backup tunnel label in the GID table is used to 
forward the datagrams to the next router. 

28. The apparatus of claim 26, further comprising means for the using the 
current tunnel label in the GID table to forward the datagrams from the backup 
router to the next router. 

29. An apparatus, comprising: 
a bus; 

a memory coupled to the bus; 

a processor coupled to the memory and the bus, the processor maps one or more 
VC labels associated with a first tunnel label to a first group identification 
(GID), maps the first GID with the first tunnel label, and forwards a datagram 
using a second tunnel label instead of the first tunnel label by mapping the first 
GID with the second tunnel label. 
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30. The apparatus of claim 29, wherein the datagram includes the VC label that 
is associated with the first tunnel label. 

31 . The apparatus of claim 29, wherein the processor maps the first GID with 
the second tunnel label by rewriting the first tunnel label with the second tunnel 
label. 

32. The apparatus of claim 29, wherein the processor further maps one or more 
VC labels associated with a third tunnel label to a second GID, the second GID 
being different from the first GID. 

33. A computer readable medium having stored thereon sequences of instructions 
which are executable by a system, and which, when executed by the system, 
cause the system to: 

map one or more virtual circuit (VC) labels associated with a first tunnel label 

to a first group identification (GID); 
map the first GID with the first tunnel label; and 

forward a datagram using a second tunnel label instead of the first tunnel label 
by mapping the first GID with the second tunnel label. 
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34. The computer readable medium of claim 33, wherein the datagram includes 
the VC label that is associated with the first tunnel label before the first GID is 
mapped with the second tunnel label. 

35. The computer readable medium of claim 33, wherein the instructions to 
map the first GID with the second tunnel label comprises instructions to rewrite the 
first tunnel label with the second tunnel label in the mapping of the first GID with 
the first tunnel label. 

36. The computer readable medium of claim 33, further comprising instructions 
to map one or more VC labels associated with a third tunnel label to a second 
GID, the second GID being different from the first GID. 
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